A quantitative Doignon-Bell-Scarf theorem

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A quantitative Doignon-Bell-Scarf theorem

The famous Doignon-Bell-Scarf theorem is a Helly-type result about the existence of integer solutions to systems of linear inequalities. The purpose of this paper is to present the following quantitative generalization: Given an integer k, we prove that there exists a constant c(n, k), depending only on the dimension n and k, such that if a bounded polyhedron {x ∈ Rn : Ax ≤ b} contains exactly ...

متن کامل

Integer Programs with Prescribed Number of Solutions and a Weighted Version of Doignon-Bell-Scarf's Theorem

In this paper we study a generalization of the classical feasibility problem in integer linear programming, where an ILP needs to have a prescribed number of solutions to be considered solved. We first provide a generalization of the famous Doignon-Bell-Scarf theorem: Given an integer k, we prove that there exists a constant c(k, n), depending only on the dimension n and k, such that if a polyh...

متن کامل

A Bell - type Theorem Without Hidden Variables ∗

It is shown that no theory that satisfies certain premises can exclude faster-than-light influences. The premises include neither the existence of hidden variables, nor counterfactual definiteness, nor any premise that effectively entails the general existence of outcomes of unperformed local measurements. All the premises are compatible with Copenhagen philosophy, and the principles and predic...

متن کامل

John Bell and Bell’s Theorem

John Stewart Bell (1928-1990), a truly deep and serious thinker, was one of the leading physicists of the 20th century. He became famous for his discovery that quantum mechanics implies that nature is nonlocal, i.e., that there are physical influences between events that propagate faster than light. From 1960 until his death Bell worked at CERN in Geneva on the physics of particle accelerators,...

متن کامل

Classical counterexample to Bell ’ s theorem

We describe a strictly classical dice game, which emulates the main features of the EPR experiment, including violation of Bell’s inequalities. Therefore, the standard interpretation that Bell’s theorem provides necessary conditions for ‘local realism’ is disproved. PACS 03.65.Ud (Entanglement and quantum non locality)

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Combinatorica

سال: 2016

ISSN: 0209-9683,1439-6912

DOI: 10.1007/s00493-015-3266-9